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Background of the Invention 



[0001] Electronic devices are often tested by generating a plurality of 
input patterns for the pins of a device under test, applying the input patterns 
to the device under test, capturing output patterns from the device under 
test, and then comparing the captured output patterns (or device vectors 
corresponding thereto) to expected output patterns or vectors. 
[0002] Each of the afore-mentioned patterns comprises a plurality of 
sequential states. These states may take a variety of forms, such as logic 
one (1 ), logic zero (0), high (H), low (L), or don't care (X). 
[0003] For some circuit testers, input patterns and expected output 
patterns are stored in pattern memory as sequences of smaller pattems 
(e.g., smaller patterns comprising three sequential states of the original 
pattern); and waveforms corresponding to these smaller patterns are stored 
in high-speed waveform memories. The patterns stored in the pattem 
memories are then used to address the waveforms stored in the waveform 
memories. 
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[0004] Due to the high-speed nature of the waveform memories, these 
memories are often too small to hold waveforms corresponding to all 
"potential" patterns stored in pattern memory. Decisions therefore need to 
be made regarding which waveforms to store in each waveform memory. 
The United States patent application of Hildebrant entitled "Systems and 
Methods for Testing Performance of an Electronic Device" (Ser. No. 
10/461,252 filed June 12, 2003, hereby incorporated by reference) discloses 
systems and methods for 1) examining the "actual" patterns that are to be 
stored in a pattern memory to discern which unique combinations of states 
are actually found therein, and then 2) using this information as a basis for 
determining which waveforms should be stored in a corresponding waveform 
memory. 

[0005] Sometimes, even the methods and apparatus disclosed in the 
above-incorporated patent application are insufficient to distill a list of 
waveforms down to a number of waveforms that are capable of being stored 
in a waveform memory. Choices therefore need to be made regarding which 
waveforms should be eliminated. However, eliminating waveforms can 
reduce the fault coverage of a particular test suite or testflow. Further, it is 
sometimes (even often) not intuitive which waveforms are the best 
candidates for elimination. 
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Summarv of the Invention 



[0006] In one enribodiment of the invention, a method comprises 
receiving a list of waveforms that is to be driven to or received from a pin of a 
device under test. Each waveform in the list is associated with a weight. For 
each of at least two waveforms In the list, a number of test sample points lost 
by masking the waveform with a particular parent waveform in a child-parent 
waveform map is calculated. The number of lost test sample points is 
determined by 1 ) a difference in the number of test sample points in the 
waveform and the number of test sample points in the particular parent 
waveform, and 2) the weight associated with the waveform. In response to 
the calculations, a waveform masking is implemented such that the 
implemented waveform masking results in fewer lost test sample points than 
another waveform masking. 

[0007] Other embodiments of the invention are also disclosed. 



Brief Description of the Drawings 

[0008] Illustrative and presently preferred embodiments of the invention 
are illustrated in the drawings, in which: 

[0009] FIG. 1 illustrates an exemplary circuit tester; 
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[001 0] FIG. 2 illustrates a first exemplary list of waveforms; 

[001 1] FIG. 3 illustrates an exemplary method for optimizing the masking 

of waveforms; 

[0012] FIG. 4 illustrates an exemplary child-parent waveform map; 
[0013] FIG. 5 illustrates an exemplary application of the FIG. 3 method to 
the FIG. 2 list of wavefonns; and 

[0014] FIG. 6 illustrates a second exemplary list of waveforms. 



Description of the Preferred Embodiment 



[0015] FIG. 1 illustrates a circuit tester 100 comprising a plurality of 
driving probes 102 and receiving probes 104. During circuit test, these 
probes 102, 104 are variously coupled to the input and output pins 106, 108 
of a device under test (DUT 110). The circuit tester 100 further comprises a 
plurality of waveform memories 1 12, 1 14, 1 16, 1 18, coupled to the plurality 
of probes 102, 104 via a pair of networks 120, 122. The networks 120, 122 
may be nothing more than systems of wires that couple the waveform 
memories 112-118 to probes 102, 104 in a one-to-one correspondence; or 
the networks 120, 122 may be switching networks that are capable of 
coupling the waveform memories 1 12-1 18 to different ones of the probes 
102, 104. If implemented as switching networks, the networks 120, 122 may 
also couple plural ones of the waveform memories 1 12-1 18 to a single probe 
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(e.g., as discussed in the United States patent application of Hildebrant 
entitled "Methods and Apparatus for Optimizing Lists of Waveforms", Atty. 
Dckt. No. 10030558-1, filed on the same date as this application and hereby 
incorporated by reference). 

[001 6] The circuit tester 1 00 may also comprise a plurality of pattern 
memories 124, 126, 128, 130 from which data is read to address the 
waveform memories 112-118. On the receiving side of the circuit tester 100, 
circuitry 132 may be provided for comparing expected waveforms for the 
DUT 1 10 to actual waveforms received from the OUT 110. 
[0017] The circuit tester 1 00 may be programmed as follows. First, 
software and/or a test designer generates a plurality of test vectors for the 
DUT 110. The test vectors are then converted to a plurality of test patterns, 
each of which comprises a plurality of states (e.g., logic one (1 ), logic zero 
(0), high (H), low (L), or don't care (X)) that are to be sequentially applied to a 
particular pin of the DUT 110. Each test pattern is then segmented into a 
number of sequential N-bit patterns. Theoretically, each of these N-bit 
patterns should then be stored in a pattern memory of the circuit tester 100, 
and unique ones of the N-bit patterns should be stored as waveforms in a 
corresponding waveform memory (e.g., as taught in the United States patent 
application of Hildebrant entitled "Systems and Methods for Testing 
Performance of an Electronic Device", referenced supra). The N-bit patterns 
are then sequentially read from the pattern memory to address 
corresponding waveforms stored in the waveform memory. As each 
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waveform is addressed, its states are output to the DUT 110. 
[0018] As the frequencies at which DUTs need to be tested increase, 
there is pressure on engineers and manufactures to increase the speeds at 
which waveform memories 112-118 operate. However, the necessary 
construction parameters of high speed waveform memories make them 
difficult and expensive to build. As result, they are often of a relatively small 
size. For example, a pattern memory of the circuit tester 100 may be 
capable of storing many thousands of N-bit patterns, while its corresponding 
waveform memory may be limited to a much smaller number of entries (e.g., 
32 entries). 

[0019] If a waveform comprises 5-bits, and each one of its bits may 
assume one of three different states (e.g., H, L or X). the 5-bit waveform may 
take one of 243 different forms. Increasing the size of a waveform to 6-bits 
and increasing the number of possible states to five increases the number of 
potential waveforms to 15,625. Thus, it doesn't take many bits or many 
states to greatly outstrip the storage capability of a small (e.g., 32-bit) 
waveform memory. Also, different state magnitudes, timing, and other 
factors can further increase the number of potential wavefomis that might 
need to be stored in a waveform memory. 

[0020] Fortunately, the repetitive nature of most test patterns often 
translates to only a small subset of potential N-bit waveforms actually 
appearing in a given test pattern. However, even these smaller subsets of 
waveforms have a tendency to exceed the storage capabilities of waveform 
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memories. thus requiring the elimination (or masl^ing) of some of the 
waveforms that are extracted from a test pattern. 
[0021] Since waveform masking results in test sample points (e.g., 
certain states, edges or magnitudes) being lost, and since some waveform 
maskings result in more test sample points being lost than others, careful 
choices should be made regarding which of a number of waveform maskings 
to implement. Sometimes (even often), it is not intuitive which waveforms 
are the best candidates for masking. 

[0022] One way to determine which waveforms to mask is to associate 
each waveform in a list of waveforms 200 with a weight (see FIG. 2). The 
weights may then be used to determine which waveforms appear less 
frequently, and are thus better candidates for masking. 
[0023] When associating waveforms with weights, various weighting 
schemes may be used. For example, the number of times a waveform is 
encountered in a test pattern may be tracked, and this number may then be 
assigned to the waveform as its "statistical weight". Or, for example, the 
importance of a waveform being preserved is determined, and Is assigned to 
the waveform as its "priority weight". A waveform may be deemed to have a 
greater priority because, for example, it is the only waveform (or one of a 
few) that exposes a particular fault. A waveform may also be deemed to 
have a greater priority because it toggles more device gates. In the latter 
case, it may be desirable to consider each edge (or transition) in a waveform, 
as masking the waveform to another may preserve certain states, but 
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eliminate critical edges. 

[0024] Consider the three weighted waveforms shown in FIG. 2. One 
potential waveform masking is HLL -> XXX. This masking eliminates the 
fewest number of waveforms. However, considering states alone, the 
masking drops 24 test sample points. A better masking would actually be 
HXX -> XXX. Although this masking drops more waveforms, it drops only 21 
test sample points. However, while not intuitively obvious, an even better 
masking is HLL -> HXX, which drops only 16 test sample points. As the 
number and complexity of waveforms increases, it becomes too difficult for a 
human to spot and implement non-intuitive but optimal maskings. FIG. 3 
therefore illustrates a new method 300 for optimizing wavefomn masking. 
[0025] The method 300 commences with the receipt 302 of a list of 
waveforms. Each of the waveforms in the list is meant to be driven to or 
received from a pin of a DUT, and each waveform is associated with a 
weight, as shown in FIG. 2. 

[0026] For each of at least two waveforms in the list, the method 300 
calculates 304 a number of test sample points lost by masking the waveform 
with a particular parent waveform in a child-parent waveform map. 
[0027] An exemplary 2-bit child-parent waveform map is shown in FIG. 4. 
Note that parent node XX has four child nodes (i.e., LX, XL, XH, HX), and 
each of these child nodes is a parent for two additional child nodes (e.g., 
node LX is the parent of nodes LL and LH). Also, some child nodes have 
more parent nodes than others (e.g., node LL has parents i-X and XL, while 
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node LX only has parent XX). 

[0028] A child-parent waveform map is useful in that it indicates the 
number of generations between two particular nodes, and is thus indicative 
of the number of test sample points that are lost in masking a waveform with 
a parent waveform. This information, in combination with the weight 
associated with a waveform that is to be masked, enables the method 300 to 
determine how many total test sample points will be lost by implementing a 
particular waveform masking. If this calculation is performed for at least two 
different waveform maskings (and preferably all possible waveform 
maskings), the method 300 may then implement 306 a waveform masking 
that results in fewer lost test sample points than another waveform masking. 
Or, a waveform masking that results in a fewest lost test sample points may 
be implemented. 

[0029] FIG. 5 illustrates exemplary calculations for each of the child- 
parent waveform relationships in the list of waveforms shown in FIG. 2. 
Each calculation multiplies 1) the weight of a waveform to be masked by 2) 
the difference in the number of test sample points of the waveform and a 
given parent waveform. After performing each calculation, it becomes clear 
that HLL -> HXX is the preferred masking. 

[0030] If a waveform comprises N test sample points, a child-parent 
waveform map may comprise all combinations of the N test sample points or 
only those combinations that actually appear in a particular waveform list. 
Regardless, in one embodiment of the method 300, waveforms in a list are 
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only masked with parent waveforms found in the list. 
[0031] In another embodiment of the method 300, waveforms in a list 
may be masked with parent waveforms that were previously not in the list. 
That is, the method 300 may calculate the number of test sample points lost 
by masking each of two or more waveforms in a list with a parent waveform 
that is not in the list. Then, each of the two or more waveforms in the list 
may be masked by this parent waveform if either 1 ) the two or more 
waveform maskings, in combination, result in fewer lost test sample points 
than another single waveform masking, or 2) the two or more waveform 
maskings, in combination, result in fewer lost test sample points than another 
two or more waveform maskings. For example, refer to the waveform list 
600 shown in FIG. 6. When method 300 is limited to masking waveforms in 
the list 600 to other waveforms in the list, the best masking choice is LLH -> 
XXX, which drops only 60 test sample points. However, if two or more 
waveforms in the list may be masked to a waveform that is not yet in the list, 
a better "pair" of maskings would be LLH -> LLX and LLL -> LLX (which only 
drops 48 test sample points). 

[0032] In response to the calculations performed by the method 300, a 
number of waveform maskings may be implemented to distill the number of 
waveforms in a list down to a number of waveforms that can be stored in a 
particular waveform memory of a circuit tester. This may be done, for 
example, by performing calculations once, and then implementing one or 
more waveform maskings in response to one set of calculations. Or, 
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calculations and waveform maskings may be repeated in an iterative 
process. It may also be beneficial to choose a plurality of waveform 
maskings in response to only one set of calculations, thereby choosing a 
number of waveform maskings that, together, minimize lost test sample 
points (i.e., a parallel optimization may be implemented). If this latter method 
is used to choose waveform maskings, a simultaneous matrix analysis may 
be used to choose the set of waveform maskings. 

[0033] After the implementation of each waveform masking, the weights 
of two or more waveforms involved in a masking may be combined, and then 
associated with the parent waveform involved in the masking. In this 
manner, additional maskings may be based on a new set of weights. 
[0034] The above-described methods may be embodied in program code 
stored on a number of computer readable media. By way of example, the 
program code may take any of a variety of forms, including object code, 
machine code, or code embedded in an EEPROM. Likewise, the computer 
readable media may take any of a variety of forms, including optical discs, 
computer memory, a fixed disk, server storage. RAM or ROM. 
[0035] If any of the methods described herein are embodied in program 
code, the program code may define an interface to receive the list of 
waveforms that is to be driven to or received from a pin of a device under 
test. The program code may further comprise code to, for each of at least 
two waveforms in the list, calculate a number of test sample points lost by 
masking the waveform with a particular parent waveform in a child-parent 
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waveform map. The number of lost test sample points may be determined 
by 1 ) a difference in the number of test sample points in the waveform and 
the number of test sample points in the particular parent waveform, and 2) a 
weight associated with the waveform. The program code may also comprise 
code to. in response to the afore-mentioned calculations, implement a 
waveform masking that results in fewer lost test sample points than another 
waveform masking. 

[0036] In one embodiment of the program code, the child-parent 
waveform map is included within the code. However, the child-parent 
waveform map could also be dynamically generated by the code, or portions 
of the child-parent waveform map could be inferred based on the number 
and relation of test sample points actually found in two particular waveforms. 
[0037] As previously described in the context of the method 300, the 
code that implements waveform maskings may implement a number of 
waveform maskings until the number of waveforms in a list is distilled down 
to a number of waveforms that can be stored in a particular waveform 
memory of a circuit tester. Also, the code that performs the calculations and 
the code that implements waveform maskings may be called in an iterative 
process. 

[0038] If one or more of the methods described herein is embodied in 
program code, the program code may be sold or delivered by means of its 
own computer readable media (e.g.. an optical disc), or by integrating the 
program code with (or installing the program code on) a circuit tester such as 
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that which is shown in FIG. 1 . Also, it should be noted that the particular 
circuit tester shown in FIG. 1 is exemplary only, and the novel methods and 
apparatus disclosed herein may be used in conjunction with other testers, 
some of which may have alternate memory structures, architectures, and/or 
operational modes. 

[0039] While illustrative and presently preferred embodiments of the 
invention have been described in detail herein, it is to be understood that the 
inventive concepts may be otherwise variously embodied and employed, and 
that the appended claims are intended to be construed to include such 
variations, except as limited by the prior art. 



